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The present invention is a method and apparatus for automatically pliacing a first unknown image, such as an unknown fingerprint 
image, into one of a plurality of categories. The invention includes storing in a library a plurality of value series, each of which series is 
derived from the frequency representation of an image category. The categorization process and apparatus takes the frequency image of a 
first unknown pattern to create a first frequency image. The frequency image plane of the first (unknown) frequency image is devided into 
a plurality of frequency image plane regions. Each of the frequency image plane regions may be an angular segment radiating from the 
origin of the frequency image plane. A region value is assigned to each of the frequency image plane regions based on the total energy 
in the frequency image in that region. The region values for the first frequency image are combined to generate a first series of region 
values. The first series of region values is compared in a comparator with each of the stored value serie. The comparator preferably 
peifomis a correlation function on the pattern or series of the regiotial values using the one dimensional frequency transform of the spatial 
representation of the pattern of series of regional values. 
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image, into one of a plurality of categories. The invention includes storing in a library a plurality of value series, each of which series is 
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in the frequency image m that region. The region values for the first frequency image are combined to generate a first series of region 
values. The first series of region values is compared in a comparator with each of the stored value serie. The comparator preferably 
performs a correlation function on the pattern or series of the regional values using the one dimensional frequency transform of the spatial 
representation of the pattern of series of regional values. 
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FINGERPRINT CLASSIFICATION VIA SPATIAL 
FREQUENCY COMPONENTS 



eROSS-REFERENCE TO^^^^R^ 
5 Not Applicable 



STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

Not Applicable 

TO ■ 

BACKGROUND OF THE INVENTION 

The present invention re^^^ and matching 

complex images or patterns, such as fingerprint patterns. In particular, the 
present invention relates to automaticaHy placing such patterns Into 
15 predetermined categories for use in matching and identifying the patterns. 

The present invention is particularly useful to automaitically classify 
fingerprint patterns into categories to aid in matching such fingerprint patterns. 
The present invention is discussed herein in the context of a device and method 
for analyzing fingerprint images. However, those familiar with image processing 
20 will recognize that the invention may be applied to analyzing any image. 
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A fingerprint pattern is the pattern of ridges at the tip of a person's 
fingers. Each fingerprint is unique. No two individuals have the same 
fingerprints. Therefore, fingerprints may be used to identify particular 
individuals by matching fingerprint patterns. 
5 For example, one use of fingerprint matching is to verify the identity of an 

individual, such as when granting access to a controlled building or area; The 
individual's fingerprint patterns may be compared against a stored set of 
fingerprint patterns to verify that the person seeking access is actually the 
person for whom access has been authorized. 

10 Another use for fingerprint^ to establish the likely 

identity bf a person w use is often 

employed in criminal investigations. Contact between a person's fingers and an 
object may leave a replica of the person's fingerprint pattern on the surface of 
the object. If a fingerprint pattern found on an object can be matched with a 

15 fingerprint pattern of a known Individual, then It is virtually certain that individual 
touched the object on which the fingerprint pattern was found . 

Thus, when a fingerprint pattern is detected at a location of a crime, the 
police often want to establish the identity of the person possessing that 
fingerprint pattern. However, establishing that identity requires comparing the 

20 unknown fingerprint with the fingerprints that are already stored on file. 

That comparison process is extremely complex and time consuming. 
There may be a significant number of indivi are 
on file. In addition, each finger has its own fingerprint pattern. Therefore, 
comparing a particular fingerprint pattern with a stored collection of fingerprint 

25 patterns may require comparing the unknown fingerprint pattern with up to ten 
firigerprints in each of potentially mU records. 

Because of the va identity of a perspn vyith a 

particular fingerprint pattern, arid the complexity of the comparison process, 
various techniques have been developed to attempt to simplify the comparison 

30 process. 

The earliest simplification was to establish three categories of fingerprint 
patterns. Each fingerprint pattern can be classified into one of these 



-2- 



wo 99/05637 



PCTAJS98/14344 



categories. These categories are based on the appearance of the fingerprint 
pattern. They are the loop category, the whorl category, and the arch category. 
Using such categories, the search for an individual possessing a particular 
fingerprint pattern is somewhat simplified. If the unknown fingerprint pattern is 
5 of a whorl type, then only the whorl patterns on file need to be compared. 
However, with only three categories, there still may be millions of fingerprint 
patterns on file (reference patterns) to compare with the unknown pattern: This 
categorization technique remains widely used. 

Several techniques for automatihg the process of comparing fingerprint 

10 patterns have been develbped. Current techniques compare thb fingerprint 
images directly. Some techniques compare specific features of the fihgerpriht 
patterns, such as the minutiae. A fingerprint comprises a pattern of ridges and 
valleys, and minutiae. Minutiae are the points at the end of the ridges. 

One technique for comparing the fingerprint pattern minutiae compares 

15 the locations of the minutiae in the X-Y plane of the fingerprint pattern. While 
this technique is straightfprwardy a disadvantage p 

unknown print and the reference print must be carefully aligned for proper 
epmparisoh. Such alignment may be parties difficult if the unknown print is 
only a portion of the complete fingerprint pattern. In additioh, this technique is 

20 susceptible to errors if the fingerprints being compared were taken under 
different circumstances. Consider the circunfistance when two fingerprint 
ihniages nnade by the s^ If greater pressure was 

applied to the finger when making one print than when making the other, the 
minutiae may be in different places, and the relationship among the minutiae 

25 may differ. The minutiae may be spread farther apart in the fingerprint pattern 
made using greater pressure. Finally, this technique requires that the reference 
fingerprint image and the unknown fingerprint image be identical in size. 

Another technique for comparing minutiae patterns is to compare the 
relative angles of the ridges associated with the minutiae. This technique 

30 lessens errors due to X-Y displacement. However, this technique is rotationally 
sensitive. Because an unknown fingerprint pattern may be only a partial print, 
the rotational orientation of the fingerprint pattern may be uncertain. In 
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addition, this technique may be sensitive to changes in minutiae orientation that 
may arise when the fingerprints being compared were taken under different 
circumstances. 

Yet another technique for comparing minutiae is to compare minutiae 
5 within each of several small regions of the fingerprint pattern. By using 

relatively small areas of the fingerprint, this technique limits the effect of the 
minutiae spreading when greater pressure is applied to the finger when making 
the fingerprint. By exarnining small regions of the fingerprint, the distortions in 
the fingerprint pattern due to spreading from different finger pressure when 

10 making the print are less pronounced. However; the problems of minutiae 
spreading are not cbitipleteily eiimina^^^ In addition, this technique is still 
rotationally sensitive, and the patterns must be aligned to identify the individual 
regions for comparison. 

The above automatic fingerprint matching techniques are directed to 

15 matching specific fingerprint patterns. In addition to the difficulties noted above, 
each of those automatic matching techniques requires a very large amount of 
computational effort Such large efforts require large computers and/or 
substantial time to perform. 

Different pattern recognition techniques have been applied to matching 

20 other, simpler, types of patterns. For example, techniques have been 

developed to compare an unknown object with a library of reference patterns. 
Such techniques have been developed for object recognition's^ 
automatically recognizing objects such as trucks, tanks, or particular types of 
ships or aircraft. 

25 One pattern recognitt 

is to use a Fourier image or frequency representatiGn in comparing the image of 
an unknown object \vith each of several stored irhages, each of which 
corresponds to a particular object. For example, there may be an interest in 
identifying whether an unknown aircraft is an airplane or a helicopter. The 

30 images of one or more known airplanes and one or more known helicopters are 
stored in a computer. The image of the unknown aircraft is correlated with the 
stored images to identify the closest fit. This correlation can be accomplished 
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with Fourier transforms, as will be und imaijge 
processing arts. 

The pattern recognition technique last described above compares the 
representations of the objects. The process has proved quite effective when 
5 comparing relatively simple patterns, and when comparing a relatively small 
number of different patterns. However, this technique has not been 
successfully applied to identifying complex patterns such as fingerprint patterns. 

As nofted above, fingerprint patterns are extremesly complex. Therefore, 
the calculations involved in correlating such patterns ares very com plicated, and 
10 require a substantial amount of cohnputational capability. In additipn,^ w 
comparing an unknown fingerprint with fingerprints on file^^^^ 
of fingerprint patterns must be compared. Therefore, the last described 
technique becomes difficult and time consuming for comparing an unknown 
fingerprint pattern with fingerprint patterns on file. 
15 It is an object of the present invention to simplify the process of matching 

an unknown fingerprint to a database of fingerprint patterns. 

It is an object of the present inyentipn to reduee the hum of stored 
fingerprint pat^ comparisor^ of an unknown fingerprint 

must be rnade. ■ • 

20 It is an object of the presenynyentipn to automatically classify complex 

patterns, su6h as fingerprint patterns, into predetermined categories. 

It is an object of the present invention to automatically classify fingerprint 
patterns into appropriate ones of a large number of categories of fingerprint 
patterns. 

25 It is an object of the present invention to automatical 

patterns regardless of the spatial alignment of the fingerprint 
7 " It is an object of the present ihvehtion^^^ 
patterns regardless of the angular orientation of the fingerprint. 

It is an object of the present invention to automatically classify fingerprint 
30 patterns regardless of the size of the fingerprint. 
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SUMMARY OF THE INVENTION 



The present invention is a method and apparatus for autonnatically placing a 
first unknown image, such as a fingerprint image, into one of a plurality of 
categories. The present invention generates a frequency representation of the 
5 fingerprint image. The frequency representation is sampled on the basis of the 
energy in disjoint regions of the frequency representation, to generate a set of 
region values A representation of the sets of region values is generated. This 
spatial representatibh is cprrelated with each of a plurality of stored 
representations; each correspond ihg to a predetermined fingerprint category • 

iO To categorize an unknown imageVthe invention includes storing in a 

library a plurality of representations of value series, each of which series is 
representative of the frequency image of an image category. The 
categorization process and apparatus takes a frequency image of a first 
unknown pattern to create a first frequency image. The resultant frequency 

15 plane of the first frequency image is divided into a plurality of frequency image 
plane regions. Each of the frequency image plane regions may be an angular 
segment radiating from the origin of the frequency image plane. A region value 
is assigned to each of the frequency image plane regions based on the amount 
of frequenpy image energy in that region. The region values for the first 

20 frequency image are combined to generate a first series of region values. The 
first series of region values is compared in a comparator with each of the stored 
value series. The comparator preferably encodes the first series of region 
values Into a spatial image, and correlates that spatial image with the spatial 
images corresponding to each of the stored value series.. 

25 In a preferred method of placing a first unknown fingerprint into one of a 

plurality of categories, the method includes storing a plurality of representations 
of fingerprints, each of which is representative of a fingerprint category. That 
storing step comprises, for each of a plurality of representative fingerprints, 
taking the two dimensional frequency image of a representative fingerprint for 

30 each fingerprint category, and dividing the image plane of the frequency image 
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into a plurality of regions. A region value is assigned to each of the image 
plane regions based on the energy present in the frequency image in that 
region. The region values for the first frequency Image are combined to 
generate a representative fingerprint value series. A spatial representation of 
5 the representative fingerprint value series is generated. A one dimensional 
frequency representation of the spatial representation of the? representative 
fingerprint value series; is g^^ The one dihaensipnar frequency 

representation is stored. According to the invention, the two dimensional 
frequency image of a first unknown fingerprint 13 taken, to creat 

10 unknown frequency irhage The image plane of the fi^^^^ 

image is divided into a plurality of regions. A region value Is assigned to each 
of the image plane regions based on the energy present in the first unknown 
frequency image in that region. The region values for the first unknown 
frequency image are combined to generate a first unknown fingerprint value 

15 series. A spatial representation of the first unknown fingerprint value series is 
generated. A one dimensional frequency representation of the spatial 
^ the first unknown firigerpri nt yalue series is generated . The 

one dimensional frBqui^n i$ Correlated with each of the stored 

one dimensional fre^qliency representations representative of the different 

20^^^^ fi^ categories. 



BRIEF DESCRIPTION OF THE FIGURES 



Figure 1 shows a block diagram of a fingerprint classifier incorporating 
the pr^eseht invention. 
25 Figure 2 shows three exemplary fingerprint patterns. 

Figure 3a show? a simplified pattern of what might be a portion of a 
fingerprint. 

Figure 3b is a three dimensional depiction of the energy in the Fourier 
transform (the diffraction pattern) of the pattern of Figure 3a. 
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Figure 3c is a two dimensional image of the frequency plane of the 
pattern shown in Figure 3b. 

Figure 4a shows a simplified pattern of what might be a portion of a 
fingerprint. 

5 Figure 4b is a three dimensional depiction of the energy in the Fourier 

transform (the diffraction pattern) of the ^ 

Figure 4c is a two dinnen|ional image of the frequency plane of the 
pattern shown in Figure 4b. 

Figure 5a shows a simplified pattern of what might be a portion of a 
10 fingerprint. 

Figure 5b is a three dimensional depiction 6f the energy in the Fourier 
transform (the diffraction pattern) of the pattern of Figure 5a. 

Figure 5c is a two dimensional image of the frequency plane of the 
pattern shown in Figure 5b. 
15 Figure 6a is a two dimensional image of the transform plane of the 

Frequency image of the fingerprint image shown in Figure 2a. 

Figure 6b is a two dimensional image of the transform plane of the 
Frequency image of the fingerprint image shown in Figure 2b. 

Figure 6c is a two dimensional image of the transform plane of the 
20 Frequency image of the fingerprint image shown in Figure 2c. 

Figure 7 is a simplified diagram of a two dimensional transform of a 
fingerprint image 

Figure 8 shows a graphical representation of the pattern of region values 
of the simplified transform image of Figure 7. 
25 Figure 9 shows a graphical representation of a difftsreht exemplary 

pattern of regional values for a transform image. 

Figure 10 shows a graphical representation of a third exem pla ry pattern 
of regional values for a transform image. 

Figure 11 is a block diagram of an optical correlator such as may be 
30 used in conjunction with the present invention. 
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Overview 

Figure 1 is a block diagram of a fingerprint pattern classifier incorporating 
the present invention. 

The fingerprint image is created using any of the conventionally available 
5 fingerprint imager devices 20. The initial image may be taken from a ink 
impression placed on paper. An optical imaig^ or j^hptograph of the inke^^ 
image rriay then be taken. Alternatively; the image may be taken optically by 
pressing the finger onto a glass plate. 

The image is preferably digitized for easQ of processing in modern digital 
10 inlage processing equipment. The digitizing may be performed by an image 
digitizer 22. 

Frequency image apparatus 24 generates a frequency image or 
representation of the digitized fingerprint image. The frequency image 
apparatus 24 converts or transforms the digitized fingerprint image from the 

15 spatial domain into the frequency domain. The frequency imager 24 may use 
the Fourier trarisform to generate that frequency representation 

A sampler 26 samples the frequency domain ihfiage. The sampler 26 
divides the frequency image plane of the frequency domain image of the 
fingerprint into a plurality of regions. The sampler 26 then assigns a region 

20 value to each of the frequency image regions, based on the eriergy in the 
frequency domain image in that region. 

A comparator 28 compares the pattern or series of region values of the 
frequency domain ima^ of several sets of 

rejDresentative sets d^^ Each refDresentaitive pattern of regi 

25 values is stored in a library and corresponds with a representative fingerprint for 
a particular category or classification of fingerprlht. This comparison may be 
performed by correlating the region value pattern derived from the Fourier 
transform of the unknown fingerprint with the representative region value 
pattern. The comparator may generate a spatial representation of the series of 

30 region values, and then generate a one dimensional frequency representation 
of that spatial representation. The comparator 28 may then compare that one 
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dimensional frequency representation w stored one diniensiibnal fre^^ 
representations, each of which corresponds to the series of region values 
representing a category of fingerprint patterns. 

A category analysis computer 30 identifies the "best fit" of the 
5 comparisons performed in the comparator 28. Those familiar with the art will 
recognize that in certain circumstances, the? category analysis computer 30 and 
the corhparator 28 may be the same cornputeir apparatus. 

Fingerprint Patteirns 

Figure 2 shows three exernplary fingerprint patter 

10 pattern comprises a plurality of ridges and valleys between the ridges. At each 
point in the fingerprint pattern the ridges have a particular directional 
orientation, and particular frequency (ridges per inch). As each fingerprint 
pattern has a unique pattern of ridges, the combination of the spatial 
frequencies and their orientations is unique for each fingerprint. 

15 Using the present invention, the frequency domain is used to classify 

fingerprifjt p categories. In particular, a frequency 

representation of the fihg^ is used to classify the firigerprint 

■■ pattern-- ■ 

Because a fingerprints ridges occur in frequencies^ 
20 orientations, the frequency image of the fingerprint pattern has useful 
information relating to the fingerprint pattern. The frequency image or 
representation may be generated using the Fourier transform of the fingerprint 

.image.,....,,... 

To generate the frequency image, a portion of the Fquriier transform of 
25 the fingerprint image may be used A^^^^ 

Fourier transforms, the Fourier transform takes a spatial ihiage having x and y 
eomppnents, and converts it to a frequency image having magnitude and phase 
information. Fbr the present apparatus and rhethod, the magnitude portion of 
the transform is used. 
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Fourier transforms are well understood. Numerous references are 
available that discuss the principles of Fourier transforms. One such reference 
is Gonzalez and Wintz, Digital Image Processing, Addison-Wesley Publishing 
Company (1977) (particularly Chapter 3). 
5 Figure 3a shows a simplified pattern of what might be a portion of a 

fingerprint. This portion of the fingerprint pattern constitutes a series of ridges 
and valleys having a particular directional orientation. Figure 3b is a three 
dimensional depiction of the energy in the frequency representation of the 
pattern of Figure 3a. Figure 3c is a two dimensional image of the frequency 

10 image plane of the representation shown in Figure 3b. 

In the simplified piattern shown in Figure 3a, the ridges have a uniform 
frequency and orientation. Therefore, the frequency image is simply two peaks. 
Each peak has a magnitude, and a location in the frequency representation 
plane. Only one of the peaks is significant, since the frequency image of a real 

1 5 input is symmetric about the origin. Those familiar with frequency imaging will 
note that black and whit? have been reversed iri Fig 3b. 3c. 4b, 4c, 5b; and 
5c from that which is conventionally used, to aid in illustrating the present 
invention. 

The location of the transform peaks indicate both the frequen 
20 ridge pattern, and the orientation of the ridge pattern . As is understood by 
those familiar with Fourier transforms, as the frequency of the ridge pattern 
increases the peaks of the transform move toward the edge of the transform 
plane. Conversely, as the ridge frequency decreases (the ridges a re spaced 
farther apart) the peaks of the frequency representation move toward the center 
25 of the frequency image plane. At the center bf the frequency image plane is the 
origin of the frequency image plane, where the x and y axes meet The 
movement of the peak toward the edge of the plane as the frequency increases 
and toward the center of the plane as the frequency decreases occurs 
independently in both the x-axis projection and the y-axis projection. This 
30 occurs because the two dimensional frequency representation is separable. 

Thus, when the input pattern is rotated, the frequency transform peak is rotated 
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on the transform plane. Thus, the transform has new frequency projections on 
the X and y axes. 

Figure 4a shows a simplified pattern of what might be a different portion 
of a fingerprint pattern. The orientation of the ridges of the pattern of Figure 4a 
5 differs from the orientation of the ridges of the pattern of Figure 3a. 

Consequently, the peak of the frequency image, as shown most clearly in the 
two dihriensional image of the^f^^ 

rdtiated relative to the peaks shown in the frequency image plane shown in 
Figure 3c. However, it is noted that this ^f^^ 

10 shown in Figure 4a is the same as the frequency of the ridges in the pattern 
shown in Figure 3a. Therefore, the frequency image peak in Figure 4c is the 
same distance from the origin of the frequency plane as the frequency image 
peak shown in Figure 3c. 

Figure 5a shows a simplified ridge pattern in which the ridges are closer 

15 together than the patterns shown in Figures 3a and 4a. Thus, the frequency of 
the ridges in the pattern of Figure 5a is higher than the frequency of the pattern 
of ridges in Figures 3a and 4a. Gonsequently, the peak of the frequency image 
function is farther from the origin of the frequency image plane, and close^^ 
the edge of the frequency image plane, as is seen In Figure 5c. In addition, the 

20 orientation of the ridge pattern shown in Figure 5a differs from that of either the 
pattern of Figure 3ia or that of the patt^ 

frequency representation shown in Figure 5c is rotated on the frequency image 
plane relative to the peak of the frequency representation shown in Figure 3c. 
and also with respect to the frequency representation shown in Figure 4c. 

25 Digitizing Fingerprint Irhaqes 

The digitizer 22 converts the fingerprint image to a digital image. Digital 
images may be easily processed using current digital computer equipment. 
The image may be converted to a digital image consisting of, for exahnple, 256 
X 256 individual pixels, or 512 x 512 individual pixels. 
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To avoid ambiguity generated by, or arising fronn, shades of gray that 
may appear in the fingerprint image, the fingerprint image is preferably 
converted to a pure black and white, or binary, image. So creating a binary 
image to be transformed, improves the signal to noise function in the frequency 
5 domain. The conversion to a binary image may be performed using 

conventional adaptive thrBsholding algorithms^ The conversion of the gray 
scale image to a binary or black and white image may also be perf o rmed by the 
digitizer 22. The techniques and methods for doing so are well unclerstopd in 
the image processing arts. 
10 Afingerprint image is comrrionly taken by applying black inkto the 

fingertip and pressing the Inked fingertip onto white paper. Using that 
technique, the ridges of the fingerprint pattern appear as black on a background 
of white, leaving a large amount of white paper around the perimeter of the 
fingerprint pattern. 

1 5 The frequency representation imager 24 (described below) is likely to 

interpret significant areas of white as regions of low frequency images, w 
will cause a large peak to appear in the frequency image function at and around 
the origin of the frequency image plane. Such a large peak at the center of the 
frequency image plane may interfere with the analysis of the higher frequency 

20 information that appears on the plane. Therefore, it is desirable to invert the 
orig inal fingerprint image from black on white to white on black. In the inverted 
iniage, the ridges of the fingerprint pattern^ a 

black. The fingerprint imagies of Figure 6 have been inverted in this manner. 
This image inversion may be performed by the image digitizer 22. 

25 Nevertheless, the fingerprint image is still likely to have 

portions that could be interpreted as low frequency patterns. These portions 
are more a function of the characteristics of imaging and printing processes 
than of the actual fingerprint. Such portions will create a high peak in the 
frequency irnage at the origin. Such a peak may distort the analysis of the 

30 higher frequency informafion, which is the information of interest. 
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To eliminate this peak at the origin bf th 
fingerprint image may be normalized. In normalization, the Image is processed 
to produce an image in which the net energy of the frequency image is zero. 

Transforms of Fingerprint Patterns 

5 Of course an actual fingerprint is much more complex than the patterns 

shown in Figures 3a, 4a, and 5a. This is apparent by observing the actual ; 
fingerprint patterns sKoyvn in Figures 2a Nevertheless, the 

frequency image of the actual fingerprint pattern may be tate certain 
characteristics of the frequency transform may be noted. 

10 The frequency image of the fingerprint image is generated by a 

frequency representation imager 24. The digitized fingerprint image from the 
digitizer 22 is input to the frequency representation imager or frequency 
transformer 24. Different types of transform imagers are available. Such 
apparatus may use optical imaging to generate the frequency image. A portion 

15 of the optical image processing systehn shown in US patent number 4,573, 1 98v 
issued to Rb optical imaging to create a frequency 

domain image of a spatial image. See particularly the Background section of ; 
that reference. 

Figures 6a, 6b and 6c show frequency Image representations of the 
20 actual fingerprint images shown in Figures 2a, 2b and 2c, respectively. The 
frequency representation of the fingerprint image shown in Figure 2a is shown 
in Figure 6a. Similarly, the frequency representation of the fingerprint image 
shown in Figure 2b is shown in Figure 6b . The frequency representation of the 
fingerprint imag^e shewn in Figure 2c is visibte Figure 6c. 
25 If the input fingerprint ima^e; has not been riprmali2:ed, the energy peak 

at the origin of the transform plane may be eliminated by "zeroing out" the^ 
central portion of the transform or frequency image plane. For example, a 
region containing the origin may be "zeroed out." In many circumstances it may 
be simpler to eliminate the frequency image at the origin than to process the 
30 original image sufficiently that the peak is not produced. 
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As noted above, the peaks of the frequency reprBSentati^^ 
symmetric about the origin (a straight line drawn through the origin will have 
equal values on both sides of the line). In referring to Figure 6a, the frequency 
image of the fingerprint image shown in Figure 2a shows this symmetry. The 
5 same patterns that appear in the second quadrant of the frequency plane also 
appear in the fourth quadrant. Similarly, frequency energy peaks that appear in 
the fijrist quadrant of the frequency plan^ 

Thus , on ly one half the frequency irhaige plane needs to be analyzed. For the 
following discussion, the portion of the frequency iniage plane; ^bpye the x axis 

10 will be examined. 

Referring to the fingerprint image shown in Figure 2a, it is apparent that 
the majority of the ridge lines are diagonal. Thus, in the frequency image 
representation of that fingerprint image, shown in Figure 6a, the transform 
energy peaks cluster near the corners of the frequency plane, away from the 

1 5 axes. 

Examination of the fingerprint pattern shown in Figure 2b shovvs that the 
ridges of the fingerprint pattern are more vertical thia^rt the ridges of the 
firigerpriht p the frequency representatidn of 

the fingerprint pattern shown in Figure 2b, which is shown iri 6b, has clusfers of 

20 energy peaks clp3^ 

shown in Figure 6;a[: Additional cliistfers^ of energy peaks in the frequency 
representation shown in Figure 6b at the y-axis indicate substantially horizontal 
ridges in the fingerprint image of Figure 2b. These horizontal components can 
be seen near the bottom of the fingerprint image shown in Figure 2b. 

25 As can be seen by examining the fingerprint imagie of Fi^urte 2g^ 

orientations pf the ridges are much more distributed at different ang^ 
the frequency repre 

the frequency plane. HoNA^eyer, there is one very strong diagonal cdmpprient to 
the fingerprint image shown iri Figure 2c. Thus, there is a corresponding strong 
30 collection of frequency energy peaks in the second and fourth quadrants of the 
frequency plane. 
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As can be seen by comparing 
Figure 6b, and Figure 2c with Figure 6c. the ridges within a particular fingerprint 
pattern are of a substantially uniform spacing or frequency. Therefore, the 
frequency representation of each fingerprint image tends to cluster at a 
substantially uniform distance from the origin of the frequency image plane. 

Sampling . • 

In accordance with the present invention, the frequency image is 
sampled. To do so, the sahnpler 26 divides the frequency image plane into a 
plurality of frequency irnage plane sections or regions. The information 
10 contained in each region of the frequency representation is quantified to 

generate for each region a region value. The individual regional quantities or 
values are combined to produce a pattern of regional values. This pattern of 
values can then be compared with a plurality of representative patterns, each of 
which represents a particular fingerprint classification category. From this 
15 comparison, a "best fit" match can be determined for classifying the fingerprint 
under exaimination. 

In a preferred embodirnent of the present invention, the frequency image 
plane is divided into a plurality of angular regions. These angular regions may 
each encompass an arc as srnall as 1 degree, or even smaller Again, since 
20 the frequency image is symmetric about the origin, only one half of the 

frequency image needs to be analyzed. Therefore, using a 1 degree angular 

region produces 180 regions to be analyzed In the transform plane In certain 

applications, because of computational challenges associated with analyzing 
180 regions, it may be beneficial to divide the half plane of the frequency image 
25 plane into approximately 20 to 40 regions. In that case, with angular regions, 
each region would ehcbmpass an arc of between 9 degrees and 4.5 degrees. 
The angular regions are preferably equal in size. 

Smaller frequency image regions provide greater numbers of regions. 
With a greater number of regions, each producing its regional value, the string 
30 of regional values becomes longer. Those longer value patterns allow a finer 
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degree of discrimination annong patterns, by prbvidihg rndre categories or 
classes into which to place each pattern. However, the smaller regions 
increases the probability that two fingerprints made at different times from the 
same finger may be classified differently because of variations in the fingerprint 
5 pattern due to different circumstances under which they are taken. 

For exemplary purposes only, a highly simplified frequency image is 
shown in Figure 7. To further simplify the description, the half plane above the 
X-axis is divided into four regions only, instead of the recomrnended 20 to 40 or 
more regions. Each region in the sirnplified image of Figure 7 therefore 

10 represents a 45 degree arc or angular portion of the frequency image plane. A 
different value can be assigned to each angular region of the frequency image 
plane based on the information represented by the energy that appears in that 
region of the frequency image. 

For example, the energy in the region may be examined. The energy in 

15 a particular arc or angular region of the transform plane is indicative of the 
number of ridges having a particular orientation in the fingerprint pattern. 

By using angular regions of the frequency image, the corhparison 
process may compare fingerprints of different sizes. As noted above, thet closer 
the ridges of the fingerprint pattern are to one another, the farther from the 

20 origin the frequency image elements are. A smaller image of the fingerprint will 
produce a frequency image that has elements farther from the origin of the 
frequency image plane. Thus, the size of the fingerprint image is related to the 
distance from the origin of the frequency image. However in analyzing the total 
normalized energy in an angular region, the size of the original fingerprint irnage 

25 is irrelevant. 

In addition; the distance of each energy peak from the origin of the 
frequency plane may be determined and analyzed, if it is not necessary to 
compare fingerprint images of different sizes. As rioted above, the distance an 
energy peak is from the origin of the frequency plane indicates the frequency of 

30 the ridges in the fingerprint image. The farther from the origin of the frequency 
plane the peak is. the higher the ridge frequency. Higher ridge frequency 
indicates that the ridges are closer together. However, it appears that the ridge 
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frequency or ridge spacing is not a particularly useful discrinriinatdr amoh^^ 
fingerprints. Not a great deal of variation among the ridge frequency is 
observed among different fingerprints. Furthermore, because different 
pressure may be applied when making a fingerprint using the same finger, 
5 relying on the distance between ridges (and the resulting ridge frequency) may 
undesirably place tvyo fingerprints applied by the same finger in different 
categories. This arises because one appliGatioh of a fingerprint may be made 
using substantial pressure, which may cause the fingerprint to spread out. The 
Sfpreading causes the ridges to be separated by a greater amount than a 

10 fingerprint made by the same finger using lesser pressure. 

The clustering of frequency energy, or energy peaks in the friequency 
representation in a particular angular region of the frequency plane, however, 
does provide useful information for classifying fingerprints. As is evident from 
the preceding information, a clustering of frequency energy peaks, or 

15 concentration of frequency image energy, in a particular region indicates that 

the ridges in the fingerprint image tend to have a particular orientation. <^S f^^ 
Therefore, the quantity of energy in each particular region is useful |n providing 
a manner of discriminating among fingerprint categories 

particulsir region also provides informafion about the extent to which the ridges 
20 of a particular prientation dominate or are present in the basic fi 

A regional value is determined by examining the energy in each region of 
the frequency plane. Each energy peak has a magnitude, the total magnitude 
of all the energy peaks in the region may be determined. That t may be the 
regional value. The regional value is representative of the cpncentratipn of the 
25 energy in the region. That in turn is indicative of the extent to which the 
fingerpriht image possesses ridges having a particular oriisntafion. 

the regional value assigned to each region of the trahsforrn^^^ 
generally digitized. For example, the regional value may be binary, using a 
single digitizing threshold. Alternatively, up to a virtually unlimited number of 
30 thresholds may be used to provide a wide range to the digital values available 
for the regional values. 
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For the simplicity of the prese^^ 
the regional values will be considered. The following discussion will refer to the 
simplified transform representation shown in Figure 7, which is highly simplified, 
and includes far fewer frequency plane regions than would be used in an actual 
5 implementation. Referring to Figure 7, it is seen that there are energy peaks in 
each of the four angular regions 41 , 42. 43, 44. It will also be assumed for 
simplicity that each of these energy peaks has substahtially the same 
magnitude. Such peaks indicate that the fingerprint image has at least some 
ridges in virtually all oriientatioris. Consistent with the frequency images shown 
10 in Figures jBa, 6b, an^^^ the frequency points in the simplified transform plane 
shown in Figure 7 are clustered at substantially 

origin of the frequency image plane. This clustering indicates that the ridges 
have a substantially uniform spacing, yielding a similar frequency among the 
different ridges. 

15 There are significantly more energy peaks in regions 41 and 44 than 

there are in regions 42 and 43. The total energy in each of the regions 41 and 
44 of the freque is greater than the total ener^^ the regions 42 and 

43. This Olusteririg 0f en 

frequency image plane iridid^tes tK^^ fingerprint of which this is a frequenby 
20 representation has nipre rid^ closer to vertical than ridges tha^^^ 

close to hbrizontal. 

A regional value may be assigned to each region of the frequency image 
plane to signify the number and magnitude of frequency energy peaks within 
that region. The total energy represented by all the energy peaks in the region 
25 is determined. To establish a b i h a ry va I ue f or eiach reg ion , a thresholding 
algorithm may be applied to the energy level in each region- Thus, the first 
region al may be determined to have a value of 1, white the second region 42 
may be determined to have a value of 0. Similarly, the third region 43 may be 
determined to have a value of 0, while the fourth region 44; may be determined 
30 to have a value of 1 . Thus, the frequency image representation of the 
fingerprint pattern has a region value pattern or series of 1001. 
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Using this region value series; the frequency representation of the 
fingerprint image may be encoded into a spatial image. The region value series 
may be converted into a spatial representation. Thus, the series of region 
values that is derived from the frequency domain representation of the original 
5 fingerprint image may be represented in the spatial domain. For example. 

referring again to the extremely simplified frequency representation of Figure 7, 
the region value pattern or series may be graph represented; as sh6v\/ri in 
; ■Figure-Ba. . ■ 

As noted previpusly, the frequency image is rotationally ^ym 
10 Thus, the transjforriri pattern below the x-axis would be a mirror Image of the 
image shown above the x-axis in Figure 7: Thus, if the regional hurherical 
pattern were continued around the full 360 degrees, the pattern would be 
10011001. The extended (360 degree) pattern may be graphically shown as in 
Figure 8b. 

15 Figure 9 shows a graphical representation of a pattern or string of binary 

regional values such as might be determined from a frequency representation 
divided into a larger number of regions- Of course, each of the re^giori^ 
^^hcp This example shbws 

a pattern from a frequency image (half plane) that has been sarnpled into ten 

20 regions. Thus, each region encompass^^ 18 degrees. The illustrated 

pattern is 01 00101 1 1 0. Again; Figure 9 is a highly sim^lifiid e)j:am^ 
illustrating aspects of the present invention. The series of values represented 
in Figure 9 is not related to the simplified frequency domain image shown in 
Figure 7. 

25 Figure 10 shows a graphical (spatial) representation of a pattern or string 

of regional values, each of which may have one of four values. Each regional 
value represents the amount of energy (total eri^^^^ of the 

frequency representation of the fingerprint image. The total energy may be 
determined by summing the magnitudes of all the energy peaks in the region. 

30 Using more than two values for each region allows a finer degree of 

discrimination as to the concentration of energy peaks in each region. Again, 
an example is shown of a pattern for a transform half plane that has been 
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divided into ten 18 degree regions: The illustrated pattern in 
2133100232. 

Comparison 

The numerical pattern or series of region values obtained from the 
5 frequency image of the fingerprint pattern 

numerical representations of exerhplary or representati^^ frequency images, 
each representing a particular fingerprint category. This eornparison may be 
performed by the comparator 28 (see Figure 1). 

Each stored numerical pattern corresponds to a representative 

iO exemplary fingerprint pattern for the particular category. Thus, referring again 
to the simplified example of Figures 7 and 8. one category of fingerprints might 
be represented by the regional value 1001, while another category may be 
represented by the pattern 01 10. 

The one dimensional transform of the numerical pattern of the unknown 

15 fingerprint may then be cpmpared against each of the numerical series of 

regional values of the representative patterns to establish a "best fit." By way of 
illustration, the spatial pattern sho\A/n in Figure 8 may be conrijpare^ with the 
patterns stored in a library of reference patterns. Eaich of the patterns stored in 
the library represents a particular category of fingerprint patterns. 

20 This library of reference numerical patterns may be generated in any of a 

number of fashions. One technique is to identify the representative fingerprint 
of a category. The frequency image of that representative fingerprint pattern 
can then be taken. The frequency image plane may then be divided into the 
same regions that w^ 

25 samples frorn the developed frequeriey representaW 

exaimining each region of the frequency image plane. The resulting series or 
pattern of regional values may be stored as the representative pattern for the 
category 

Alternatively, a collection of fingerprints of the identified category may be 
30 analyzed by performing the frequency image conversion or transformation on 
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each of the fingerprint images of the ide^^ retjidhal 
values for each of the frequency images may be identified, and the most 
common series of regional values for that set of fingerprints may be 
determined. That most common series or pattern of values may be stored as 
5 the representative pattern for the category. 

Thus, in accordance with the present invent 
the frequency repreiseritatibri of the unknown fingerprint image directly with a 
stored frequency representatipn of a fingerprint im^^ 

fingerprint imagey the numerical patt^^^ established by segmenting or sampling 

10 the transform is compared with ia representative numerical pattern, i 
As is underisitood by thoise f^^ 
the comparison of the regional value series or numerical patterns may be made 
by multiplying the numerical pattern of the unknown image (the image to be 
categorized) with each of the representative numerical patterns stored in the 

15 library. The greater the degree of identity between the patterns being 
multiplied, the higher the product of the multiplication. 

it nriay now be recpgnized that the spatial repres^ntatic^r) of the sbries of 
regional values; is a relatively simple two dimensional spatial im 
spatial image vvas created from the frequency representation of the original 

20 fingerprint image. Thus, a simple spatial image has been created that is 
representative of the urikribwn fingerprint image: 

Similarly, each of the stored region value patterns that represent the 
d iffere nt fingerprint categories may be g raphica lly represented in the spatial 
donriain. Such spatial representations resemble the representations shown in 

25 Figures 8 - 10. 

As is also well understood iby those familiar with image processing, a 
desirable rnethod of conriparing two spatial images is to pertor^m a^^^^^ • • 

function using the one dimehsionai frequency representations of the spatial 
images that represent the numerical patterns. Such a correlation function is 

30 equivalent to multiplying the patterns or numerical series for every possible 
position or the two series as one of the series is slipped over the other. Thus, 
the patterns may be compared by performing a correlation between the one 
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dimensional frequency representation of the numerical^ 

Fourier transform of the unknown fingerprint and the one dimensional frequency 
representations representative of the numerical patterns stored in the reference 
library. 

5 The one dimensional frequency representation of the spatial 

representation of the region values may be^ o^^ 
transform function. Such cohversidh is W6II unde^^^ 
automated image processing. 

Since the image may be rotated relative to the stored referencie patterns 

10 it is necessary to compare the representations for all possible rotations, this 
can be accomplished by appending the unknown input representation to itself, 
forming a sequence twice as long as the original representation. By correlating 
this augmented sequence with the stored reference sequences the best match 
can still be identified independent of rotation. Thus, the process will correctly 

15 classify the fingerprint image even if its correct rotational orientation is not 
known. This can be particularly valuable when attempting to identify p^^ 
fi nge^ri nts i n which it is not clear what^^ orientation of the 

/./..fingerprint imai^e 

As is known by those familiar with the Fourier transfdrnr^^^^^ 

20 band Hm ited Fpu rier transform (which holds for any fi 

automatically generates the augmented unknown input sfe<!juence, forming a 
"wrap-around" universe where the beginning of the sequence "connects" to the 
end of the same sequence (actually the sequence is replicated out to infinity in 
both directions). For most applications sequences are modified to eliminate 

25 this "wrap around" effect prior to Fourier transform processing, but for the 

present device and method, it simplifies the matching processing. Thus the 
Fourier transform based correlation process matches a pattern against the 
reference, shifts the pattern, matches again, and shifts, and so forth. Every 
position of the pattern, at all rotations, is compared against the reference 

30 pattern. Thus, a Fourier transform based correlation function may be applied to 
match patterns that may be rotationally offset. The correlation may be 
performed by a Fourier transform correlator. The Fourier transform processor 
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may be optical br digital. Optical Fourier transform proces^^^^^^ 
unknown pattern of regional values with the reference patterns of regional 
values at high speed. A digital Fast Fourier Transform (FFT) processor may 
also be used to perform a series of comparisons. 
5 The correlation between the pattern of regional values for the unknown 

fingerprint pattern and the reference patterns may be performed optically using 
an optipal Vander Lugt^ aire well understood 

in the art. Vander Lugt correlators are described in Vander Lugt; Anthony, 
Optical Signal Processing (Wiley; New York) (ISDN 0-471-54682-8): 

10 A simplified block diagram of an optical correlator that may be used as ' i 

the comparator 28 is shown in Figure 11 The input image of the series of 
regional values is patterned onto a uniform coherent light beam by an input 
spatial light modulator (SLM) 50. The input spatial light modulator 50 is a 
device that can vary the light intensity as a function of position A laser diode 

15 and collimator 52 supplies the light. The light from the laser diode 52 is 
polarized by a polarizer 54. 

The patterned light from the input SLM 50 is reflected by a curved; 
concave, mirror 56 that converts the pattern into its spatial frequency 
corripbrterits: Those f am iliar with the art will appreciate that a curved mirror 

20 naturally and instantaneously performs a 2-dimensional frequency image 

trahsformatidn. The reisultihg freq^^ of the nu me rical pattern 

is then multiplied /point-by-point/ by a filter spatial li modulator 60 that is 
patterned with a filter. That filter is a matched filter of a known representative 
numerical series for a category of fingerprint patterns. That pattern is then 

25 reflected by a secbrid curved, concave, mirror 62, return IhQ the 

spatial domain: The llg ht reflected by the mirrors 56, 62 passes through 
polarizers 58, 64. ; 

The spatial pattern from the second mirror 62 is detected by a 2- 
dimensional imaging sensor, such as an array of charge coupled devices (a 

30 CCD array) 66. The pattern at the CCD plane is the mathematical correlation of 
the unknown input value series or pattern applied to the input SLM 50 and the 
known pattern of the filter plane applied to the filter SLM 60. The light intensity 
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of the peaks at the correlation plane is prbportidnar t^^^^ 

match. Detector electronics 68 read the data from the detectors of the CCD 

array 66. 

A post processor 70 may provide the evaluation of the correlation plane, 
5 the selection of filters to use, and outputs the data. The correlator 28 provides 
raw correlation plane outputs. The post processor 70 selects areas where the 
lig ht peaks are located in the cbrrelatibn plane . The pb^t prbcessbr com pares 
the cprrelation intensity with the expected cbrrelatibn intensity of a perfect 
match, thus obtaining a confidence level. The pipst processor 70 then may 
: 10 select a new filter to apply to the filter SLM 60, based on th^ results of previous 
filters: The selection and application of the fi 

performed through filter drive electronics 72. The post processor 70 also 
outputs the results of the pattern recognition task. The post processor 70 is 
generally the same as the category analysis computer 30. 

15 An exemplary spatial light modulator such as may be used for the SLM 

50 is shovyn in LIS Patent No. 5,386, 31 3 {Szegedljet al.),^^w assigned to 

the^ same assignee a$ the present invention . i^^^^ optical cbrrblatbr that can be 
beneficially used in irnplementing the present i in US 

Pate n t N 6 • 5 ,31 1 ,3 59 (Lucas et ail-); which is also assigned to the same 

20 assignee as the present inyentio^^ and is hereby incorporated herein by 
reference. An additionairdescriptioh of a^^ correlator is fourid in US 

Patent No. 5,452,137 (Lucas), also assigned to the same assignee as the 
present invention . 

Alternatively, a conventional digital computer may be used to perform the 
25 correlation function. The digital computer may use generally available software 
for performing an FFT correlation function. 
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Conclusion 

The apparatus and process described above generates a frequency 
representation of the fingerprint image. The frequency representation is then 
divided into regions, and the energy in each region of the frequency 
5 representation is quantified tb generate a series of region values. The series of 
region values may then bfe expressed graphically in the spatial domain. That 
spatial representation of the fingerprint image may then be compared with 
stored information to identify a "best fit" category into which the fingerprint 
image may be placed: By generating the 

10 apparatus and method permits use of conventional image processing and 

comparison techniques. This allows practical automatic comparison of complex 
images such as fingerprints. 

The transformation of the fingerprint image into its frequency 
representation eliminates the need to correctly identify the exact x-y position of 

15 the fingerprint pattern image. This elimination of x-y sensitivity arises because 
of the examination of patterns, rather than individual features of the fingerprint 
image. 

As discussed above, the rotational symmetry of the transform image 
renders the process of the invention insensitive to rotational variation of the 
20 fingerprint patterns. 

As also discussed above, the comparison process is immune to changes 
in the size of the original fingerprint image. Different size images may be 
compared. The angular orientation of the ridges remains the same, regardless 
pf the size of the image. T^^ peaks of the frequency representation will 

25 remain in the same arc as the fingerprint image is enlarged or reduced 

In addition, the cproparison is immune to variations in the fingerprint due 
to different pressure on apjDiication are eliminated using the angular regions in 
the transform plane. Different pressures used in making a fingerprint cause the 
ridges to spread apart, which simply moves the transform points closer or 
30 farther away from the origin of the transform plane. But the angular orientation 
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of the ridges is not generally sigriifi^^ 

points for two fingerprints taken fronn the same finger, but with different 
pressure, appear in the same angular region. 

Once the fingerprint pattern to be identified has been placed into a 
5 category using the process and apparatus described above, a more detailed 
comparison process may be employed to speci^^ : 
pattern. That more detailed process may be either ia manual process; or may 
employ automatic patt^^ 

In rnany instances, the detailed comparison of fingerprint patterns is best 

10 conducted by a skilled: human fingerprint techhiciah. Th^^^ classifier 
described above places the fihgerprinit into a category of firiigerpririts with similar 
patterns. Those fingerprints are the fingerprints most likely to match the 
unknown fingerprint pattern. The technician need only compare in detail the 
unknown fingerprint with other fingerprints that are classified in that category. 

15 Thus, the technician has fewer fingerprint patterns requiring detailed 

comparison. That allows the technician to foqgs his or her attention on the 
fingerprints rnpst likely a match. That also red uees the arnou nt of 

r-P^:;:" techniciari must spend trying 16 

Automatic fingerprint rnktbhin^ fechriife|ue^ 

20 classification of the fingerprint. An automatic fingerprint matching process is 
more likely to produce a correct match if the matching process is focused oh 
the category of fingerprint patterns most likely to match. In addition, such focus 
on a smaller number of fingerprint patterns reduces the computational effort 
required in performing the detailed comparison. 

25 Those skilled in imag^ pre arid analysis will recognize that the 

techniques of the preseht inyentipn rnay be used dri any image. These 
techniques are partieulariy us^fgj^^ 

such as fingerprints. In addition, those skilled in irnage analysis 
art will recognize that various modifications can be made to the preferred 
30 embodiment described above. Therefore, the scope of the invention should not 
be limited to the embodiment described above. 
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CLAIMS 



WE CLAIM: 

11. A method of placing 

; 2 categories, the method comprising: 

3 storing a plurality of representations of 

4 is representatiye of the frequency image of an irriage category; 

5 taking -the frequency image of a first unknown pattern to create a first 

6 frequency image; 

7 dividing the frequency image plane of the first frequency image into a 

8 plurality of frequency plane regions; 

9 assigning a region value to each of the frequency plane regions based 
10 on the frequency image energy in that reg jo n ; 

■ 1 1 combining ; the region values for the first frequency image to generate a 

- :• . first s^et of region values; a nd^^^^ 

13 comparing the first set of region values with each of the stored value 

■ 14 ■■ '■■?■: ■'^series^-;:-^---^^ 

1 2. The method of Claim 1 , wherein the step of comparing the first set of 

2 region values with each of the stored value sets cornprises encoding the 

3 first set of region values into a spatial image, and correlating that spatial 

4 image with spatial images corresponding to each of the stored value 

5 ' sets. 

1 3. The method of Claim 2. wherein the correlating step comprises 

2 perforrning an optical correlation. 
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1 4. The method of Claim 3, wherein the step of dividing the frequency image 

2 plane into a plurality of regions comprises dividing the frequency image 

3 plane into a plurality of angular segments, each radiating from the origin 

4 of the frequency image plane. 

1 5. The method of Claim 1 , wherein the first image is a first fingerprint 

■2 jmagei.-;,-^ 

1 6. A method of classifying a fingerprint pattern into one of a p^^^ 

2 categories, the method comprising: 

3 taking a ^o dimehsibnail frequency representation of the fingerprint 

4 pattern; 

5 generating a series of region values for the frequency representation by 

6 examining different regions of the frequency representation plane; 

7 converting the series of region values into a spatial representation 

8 thereof; 

9 cdrrelating the generated spatial representation with a plurality of stored 

10 spatial representations, each of which corresponds to a 

11 representative fingerprint pattern for one of the plurality of 

12 categories. 

1 7. The method of Cla i m 6 , where i n the step of generati ng a series of region 

2 values for the frequency image comprises: 

3 assign i ng a reg ion va I ue to each of a plurality of regions of the frequency 

4 representation plane; and 

5 combining the region values to generate a series of region values: 
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1 8. The method of Claim 7, wherein each region comprises an angular slice 

2 of the frequency representation plane, radiating from the origin of the 

3 frequency representation plane. 

1 9. The method of Claim 8, wherein the step of assigning region values 

2 comprises determining the amount of energy present in the region of the 

3 frequency representation. 

1 10. A method of placing a first unknown fingerprint into one of ;a plurality of 

2 categories; the method comprising: 

3 storing a plurality p^^^^^^ of :whiich is 

4 representative of a fingerprint category, wherein the step 

5 comprises, for each of a plurality of representative fingerprints: 

6 taking the two dimensional frequency image of a representative 

7 fingerprint for each fingerprint category; 

8 diyiding the image plane of the frequency image into a plurality of 

9 regions; 

10 assigning a region value to each of the iniage plane ^^^^ 

11 based on the eriergy present in the frequency image in that 

12 region; 

13 combining the region values for the fi rst frequency image to 

14 generate a fingerprint value series; 

15 generating a representation of the fingerprint value series; and 

16 storing the representation; 

17 taking the two dimensional frequency image of a first unknown fingerprint 

18 to create a first unknown frequency image; 

19 dividing the image plane of the first unknown frequency image into a 

20 plurality of regions; 
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21 assigning a region value to each of the image plane regions based on 

22 the energy present in the first unknown frequency image in that 

23 region; 

24 combining the region values for the first unknown frequency image to 

25 generate a first unknown fingerprint value series; and 

26 generating a representat^ unknown fingerprint yalue series; 
■ 27 and-. 

28 correlating the generated representation with 

29 ; representations representative of the different fingerprint 

30 categories. 

1 11. The method of Claim 10, wherein the step of dividing the transform plane 

2 into regions comprises dividing the transform plane into a plurality of 

3 angular regions, each radiating from the origin of the transform plane. 

1 12. The method of Claim 1 1 , wherein the step of comparing the first 

2 fingerprint value with each of the stored fingerprint values that represent 

3 the different categories comprises convolving the one dimensipnal 

4 Frequency irnaige of the finge u h khovvh finge^rp r nt with 

5 the one dimensional Frequency image of each of the stored fingerprint 

6 -yalue^^^ 
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1 13. An apparatus for placing a first unknown image into one of a plurality of 

2 categories, the apparatus comprising: 

3 a library for storing a plurality of value series, each of which series is 

4 representative of the frequency image of an image category; 

5 frequency image apparatus for taking the frequency image of a first 

6 unknown pattern to create a first frequency image; 

7 sampling apparatus for dividing the frequency image plane of the first 

8 frequency image into a plurality of frequency image plane regions, 

9 wherein the sampling apparatus additionally assigns a regiipn 

10 value to each of the frequency image plane regions based on the 

1 1 energy present in that region of the frequency image, and 

12 combines the region values for the first frequency image to 

13 generate a first series of region values; and 

14 a correlator for comparing the first series of region values with each of 

15 the stored value series. 

16 14. The apparatus of Claim 13, wherein the sampling apparatus divides the 

17 frequency imagi^ plane into a plu ra I ity of a ng u la r segments; each 

18 radiating from the origin of the frequency image plane. 

1 15. The apparatus of Claim 13, wherein the first image is a first fingerprint 

2 image. 
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1 16. An apparatus for placing a first unknown fingerprint into one of a plurality 

2 of categories, the apparatus comprising: 

3 memory for storing a plurality of one dimensional frequency 

4 representations, each of which is representative of a fingerprint 

5 category; 

6 transform apparatus for taking the two dimensional frequency image of a 

7 first unknown fingerprint to create a first unknown frequency 

8 . . iniage; ■ V ^ 

9 sarriplihg appaf^^^ for dividing the frequency irriage plane of the first 

10 frequency image into a plurality of regions, assigning a region 

1 1 value to each of the transform plane regions based on the energy 

12 present in that region of the frequency image, and combining the 

13 region values for the first frequency image to generate a first 

14 fingerprint value series; and 

15 a correlator for: 

16 generating a spatial representation of the first unknown 

17 fingerprint value series; and 

18 correlating the generated representation with each of the stored 

19 representations representative of the different fingerprint 

20 categories that are stored in the memory. 

1 17. The apparatus of Claim 16, wherein the sampling apparatus divides the 

2 frequency image plane into a plurality of angular regions, each radiating 

3 f roni the origin of the frequency image plane. 
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